Valuation Networks and Conditional Independence 191 Valuation Networks and Conditional Independence
نویسنده
چکیده
Valuation networks have been proposed as graphical representations of valuation-based systems (VBSs). The VBS framework is able to capture many uncertainty calculi including probability theory, Dempster-Shafer’s belief-function theory, Spohn’s epistemic belief theory, and Zadeh’s possibility theory. In this paper, we show how valuation networks encode conditional independence relations. For the probabilistic case, the class of probability models encoded by valuation networks includes undirected graph models, directed acyclic graph models, directed balloon graph models, and recursive causal graph models.
منابع مشابه
Valuation Networks and Conditional Independence
Valuation networks have been proposed as graph� ical representations of valuation�based systems (VBSs). The VBS framework is able to capture many uncertainty calculi including probability theory, Dempster�Shafer's belief�function theory, Spohn's epistemic belief theory, and Zadeh's possibility theory. In this paper, we show how valuation networks encode conditional indepen� dence relations. For...
متن کاملConditional independence in valuation-based systems
This paper introduces the concept of conditional independence in valuation-based systems (VBS). VBS is an axiomatic framework capable of representing many different uncertainty calculi. We define conditional independence in terms of factorization of the joint valuation. The definition of conditional independence in VBS generalizes the corresponding definition in probability theory. Besides prob...
متن کاملConditional Independence in Uncertainty Theories
This paper introduces the nolions of independence and conditional independence in valuation-based systems (VBS). VBS is an axiomatic framework capable of representing many different uncertainty calculi. We define independence and conditional independence in terms of factorization of the joint valuation. The definitions of independence and conditional independence in VBS generalize the correspon...
متن کاملConditional lndependence in Uncertainty Theories
This paper introduces the notions of independence and conditional independence in valuation-based systems (VBS). VBS is an axiomatic framework capable of representing many different uncertainty calculi. We define independence and conditional independence in terms of factorization of the joint valuation. The definitions of independence and conditional independence in VBS generalize the correspon...
متن کاملNo Double Counting Semantics for Conditional Independence
The main goal of this paper is to describe a new semantic for conditional independence in terms of no double counting of uncertain evidence. For ease of exposition, we use probability calculus to state all results. But the results generalize easily to any calculus that fits in the framework of valuation-based systems. Thus, the results described in this paper apply also, for example, to Dempste...
متن کامل